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1 Introduction 

Since the seminal work of David Lewin [T], the field of music theory has 
seen huge developments with regards to transformational models and their 
use for musical analysis. In particular, the famous L, R and P operations 
acting on major and minor triads have been the basic building blocks for neo- 
Riemannian theories |2l El IH E] . At the heart of these theories lies a group of 
transformations, which in some cases is isomorphic to the dihedral group D24 
of 24 elements, acting on the 24 major and minor triads. The action of this 
group on the set of major/minor triads can take many forms as exemplified 
by the neo-Riemannian group (based on the P, R and L operations), the 
Schritt-Wechsel group and many others [6]. One should notice that the use 
of the dihedral group D24 is not necessarily restricted to major/minor triads: 
in fact, other "shapes" , i.e types of chords or pitch class sets can be considered 

Since the first appearances of neo-Riemannian groups, generalizations 
of transformation models have been proposed leading to different groups 
than the dihedral one. Julian Hook's UTT group contains for example all 
transformations of triads respecting transposition, based on a wreath product 
construction P, E]- Wreath products were also studied by Robert Peck in a 
more general setting [TU]. More recently, Robert Peck introduced imaginary 
transformations [H], in which he uses quaternion groups, dicyclic groups 



and other extraspecial groups. Interestingly, such groups also appear as 
subgroups of Hook's larger UTT group and at the same level as the more 
traditional dihedral groups, which suggest a deep relationship between them. 

The goal of this paper is thus to provide a unified description of some 
generalized neo-Riemannian groups of musical transformations by showing 
how such groups can be built as group extensions under very basic axioms. 
This paper is divided in five parts. The first part recalls the mathematical 
framework necessary to group extensions. The second part examines some 
examples of group extensions of a "base set" by "shapes" and generalizes 
known results about neo-Riemannian groups of transformations. The third 
part establishes the link between non-contextual and contextual transforma- 
tions. The fourth part examines "reverse" group extensions of "shapes" by 
the "base set" and introduces new generalized neo-Riemannian groups for 
musical analysis. Finally, a fifth part will examine an application of group 
extensions to transformational models of time-spans and rhythms. 

2 Construction of transformation groups as 
extensions 

2.1 Notation 

In the rest of this paper, the symbol ■ may designate either group multiplica- 
tion or a group action. A left group action of a group element g on a. point p 
of a set will be notated as g ■ p, whereas a right group action will be notated 
as p ■ g. 

2.2 Group extensions 

Before dealing with the specifics of extensions as applied to transformational 
music theory, we first give a short mathematical introduction to group ex- 
tensions. We refer the reader to Rotman |T2], Robinson [T3] and Hall [1^ for 
classic references and a more detailed mathematical exposition of the theory 
of group extensions. We first recall the definition of a group extension. 

Definition A group extension G of a group N by a group K is equivalently 
defined as : 
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1. A group G such that N is a normal subgroup of G and G/N is 
isomorphic to K . 

2. A group G such that a short exact sequence 1— J-A^— t-G— S-JC— i-l 
exists. 

Note that some references use the definition above to refer to G as a group 
extension of K hy N , a. terminology that we will not follow in the rest of this 
paper. 

As a set, G can be viewed as the Cartesian product of and K (see 
[12], page 180 and [15], page 91), though the bijection between elements of G 
and pairs (n, k) of elements of and K is not canonical. The most general 
group product between elements of G is then given (see [12], page 181 and 
[13], page 316) as 

(rai,fci) ■ (n2, A;2) = («i ■ 0fei(^2) ■ ((^1,^2),^! ■ h) 

where (f) : K ^ Aut{N) is an action of on by automorphisms, and 
C, : K ^ K N is a, 2-cocycle of K on A^, i.e a function satisfying 

The theory of group extensions is closely related to the cohomology theory 
of groups. Given two groups A^ and K, determining all extensions of A^ by 
K is considered a hard problem. If A^ is abelian (which will be the case in 
the rest of this paper), then the second cohomology group H'^{K,N) of K 
with coefficients in A^ classifies the isomorphism classes of extensions of A^ 
by K. 

An extension G of A^ by is said to be split if, in the short exact sequence 

1-^ N ^G ^ K ^1 

there exists a homomorphism x '■ K ^ G such that ip o x = id. Finding split 
extensions is easier than general extensions: indeed, the splitting lemma 
states that an extension is split if and only if G is a semidirect product of A^ 
and K. 

Other examples of group extensions include the direct product of A^ and 
K, semidirect products as stated above, and wreath products (which are 
semidirect products in their construction). 



3 



2.3 Construction of the group structure 

The collection of major and minor triads can be viewed as a collection of 
objects indexed by their base root (pitch-class) and their type (major /minor). 
In other words, it can be viewed as "shapes" (major/minor) attached to a 
base set (pitch classes). In this specific case, the base set has a group structure 
which is isomorphic to Z12, the cyclic group of 12 elements, while the shape 
set can be given a group structure isomorphic to Z2. 

In a more general setting, we consider a set of different shapes "H, which 
can be attached to a base set Z. The total set of objects is therefore Q = 
Z X Ti, and an object is uniquely identified by a pair {z,h),z E Z,h E Ti. 
In the rest of the paper, an object {z, h) from Q will also be written as Zh- 
The element z will be called the root of the object, while h will be called its 
shape. 

We suppose now that H is equipped with a simply transitive action by a 
group H (therefore \H\ = Card(T-L)). As well, we suppose that the base set Z 
is equipped with a simply transitive action by a group Z. In musical theories, 
the base set is actually the pitch-class set, with a cychc group structure, 
typically Z12. In most of the examples in this paper we will assume the base 
set has the general group structure Z„. However, we will also examine pitch- 
class sets having different group structures, such as the alternating group A4. 
As well, the base set could represent other objects than pitch classes, and 
thus Z could be other groups, without loss of generality in the construction. 

Notice that since H (resp. Z) acts simply transitively on Ti (resp. Z), 
these sets are by definition if-(resp. Z-) torsors. We recall the definition of 
a torsor. 

Definition A G-torsor is a set X equipped with simply transitive action of 
a group G. 

Torsors were first used in music theory by David Lewin [1]. He proved 
that Generalized Interval Systems (GIS) are equivalent to torsors. For a 
recent exposition online, see Baez |16j. The structure of an i7-torsor allows 
to calculate the interval between two points pi and p2 inT-L : it is the unique 
h E H such that p2 = h ■ pi (in the case of a left action). However, it 
is not possible to calculate the sum of two points as one would do with a 
group. In order to do so, one has to identify a particular point in Ti with the 
identity 1^ oi H. Every point of l-L can then be uniquely identified with a 
single element in and thus be added (through the group binary relation) 
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to any other. Thus, as is often said, a torsor is hke a group which has a 
forgotten its identity: only when one chooses a particular point of the set 
as the identity can one identify the torsor with the corresponding group. 
This subtle difference between groups and torsors plays an important role 
in building the action of the transformation group, and will be useful in the 
next section of this paper in order to build contextual transformations from 
non-contextual ones. 

Building a generalized neo-Riemannian theory means to build a group of 
transformations G which acts on the set Q. In this paper, we will focus on a 
class of particular groups of transformations by making a certain number of 
axioms. 

Notice first that the traditional neo-Riemannian groups (for example the 
T / 1 group, or the PLi?-group) all act simply transitively on the set of objects 
they transform. This feature is particularly attractive, for it actually turns 
the group and its set of objects into a GIS : a unique group element then 
describes the transformation from one object to another. This will be our 
first axiom for the construction of generalized neo-Riemannian groups of 
transformations. Notice that if G acts simply transitively on then Q is 
a G-torsor. Therefore elements of G can be put in bijection with elements 
of Q. Since Z and % are Z- and H- torsors as well, elements of Z and % 
can be put in bijection with elements of Z and H after an identity has been 
chosen in each set. Therefore there exists a bijection between elements of G 
and pairs of elements {z,h), z E Z, h & H. Notice that this is a set-theoretic 
bijection since the multiplication law of G is not yet defined. 

The T/I group contains transpositions and inversion operators. Transpo- 
sitions change the root of triads without changing their nature (major/minor), 
whereas inversions change the root of triads and switch their nature as well. 
The shape group for major/minor triads is Z2. Let ip be the map which 
sends elements of the T/I group to the corresponding shape transformation 
they induce. Transpositions are then mapped by ip to the identity of Z2, 
whereas inversions are mapped to the element of order 2. Observe now that 
if we compose elements gi, g2, ■■■gn G T/I, the resulting shape transformation 
induced by gig2...gn is simply given by ■il){gi)il){g2) . . .ip{gn) ■ We generalize this 
observation in G as our second axiom. From the previous paragraph, it can 
thus be inferred that elements {z, 1h) G G do not induce any shape change. 

Finally, taking example on the T/I group again, we can observe that the 
T subgroup of T/I acts on triads by transposition without changing their 
nature (major/minor). The T subgroup is isomorphic to the group Z12 of 
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transposition operators for pitch classes. In a more general setting, we will 
call any element of the group Z a transposition operator by analogy with the 
specific group Z = Z12. To generalize the case of the T/I group, we thus 
wish that G contains a subgroup isomorphic to Z which plays a similar role 
to that of the T subgroup inside the T/I group. Hence the action of elements 
of this subgroup of G on musical objects transposes them without changing 
their shape. This will be our third axiom. 

In mathematical terms, the three axioms are formulated as follows. 

1. G acts simply transitively on ^. In this case ^ is a G-torsor by defini- 
tion. 

2. The composition of two elements {zi,hi), (-22, /12) of G yields an element 
of G of the form (/(-^i, 2^2, /ii, /i2), ^1^2), where / is a function on Z 
which respects the group properties. 

3. The set of elements of G of the form (z,1h) is a, subgroup of G isomor- 
phic to the base set group Z. 

We then have the following proposition. 

Proposition Under axioms 1-3, the group of transformations G is an ex- 
tension of Z by H. 

Proof The aim is to show that a short exact sequence 

1^ Z ^G^ H ^1 

exists, which by definition makes G a group extension of Z by H. By 
axiom (1) the elements of G can be indexed by {z, h) with z E Z,h E H. 
The homomorphisms 1 — > Z and — > 1 are trivial. By axiom (3), 
G contains a subgroup isomorphic to Z which consists of elements of 
the form {z,1h)- Therefore there exists an injective homomorphism 
ipi : Z ^ G. Consider the map ip2 '■ G ^ H, sending {z, h) E G to 
h E H. By axiom (2), 1/J2 is a homomorphism. Furthermore, Im{ipi) 
are those elements of G which do not induce any change of shape, i.e all 
elements of Im{ijji) are mapped to 1^ by ■i/j2- Since Im(yijji) = Ker{ip2), 
we have a short exact sequence l^Z^G^H^l and G is a group 
extension oi Z hy H. 
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By definition, G has therefore a normal subgroup isomorphic to Z. 
As stated above, the most general group product in a group extension is 
written as 

{zi,hi) ■ (^2,^2) = (^1 • 0^1(^2) • C{hi,h2),hi ■ h2). 

Intuitively, we can say that one walks on the base set while switching 
shapes, though root changes on the base set may be affected by shape changes 
through the action of H on Z by automorphisms and/or the 2-cocycle ( : 
H X H ^ Z . For example, the traditional /q transformation of the T/I group 
switches between major and minor triads in a trivial way, but sends the root 
to another in a non-trivial way (namely n — )■ (5 — n)). 

One can notice that Hook's UTT group also includes the point of view of a 
root change and a shape change (a sign change in his notation). Since Hook's 
UTT is a wreath product of Z by H, it is also an extension: indeed, a wreath 
product of Z by if is also a semidirect product of copies of Z by H, and 
as such it is an extension of Z x Z x ... x Z hy H. However, Hook's UTT 
group does not act simply transitively on the set it considers, and is actually 
much larger than it. The construction of a group of transformations as an 
extension allows on the other hand to consider the most general form for a 
group acting simply transitively on a set, while also respecting transposition. 

Of course, one can also consider extensions of H by Z, i.e extensions in 
which the shape group (not the base group) is the normal subgroup of G. In 
that case, the general group product would be written as 

{hi,Zi) ■ {h2,Z2) = {hi ■ (/l2) • C{zi,Z2),zi ■ Z2). 

We see that the composition of transpositions on the base set are trivial, 
but in this case changes of shape are affected by transpositions. Since the 
shape group takes the place of the base group, and vice versa, the interpre- 
tation of the axioms is also different. The first axiom remains the same, i.e 
G acts simply transitively on Q. The second axiom indicates that the set of 
elements of G of the form (1^, h), i.e the transformations of G which change 
the shape of an object without changing its root, is a subgroup of G isomor- 
phic to the shape set group H. Finally the third axiom states that the root 
transformation induced by the composition of elements gi...gn & G is simply 
given by the composition of the root transformations corresponding to each 
element gi. In other words, the root transformations induced by elements of 
G are independent of the shape transformations they induce. Examples of 
extensions of by Z will be given in Section 5 of this paper. 
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3 Some examples of generalized neo-Riemannian 
group extensions of Z by H 

As stated in the introduction, given two groups Z and if, the general problem 
of determining which groups are extensions of Z by if is a hard problem, and 
is usually carried out using homological algebra. When Z and H are cyclic, 
the group extension is called a metacyclic group; all metacyclic groups have 
been classified by Hempel in [17]. In the next sections of this paper, we will 
consider simple models which can be solved without resorting to homological 
algebra, by using only generators and relations. 

3.1 Two- valued shapes on a trivalent base set 

In this example, we will consider a very simple toy model which consists of 
a base set with 3 pitch classes, such as represented in Figure [T] with a base 



6 different ordered dyads, identified as (0+,l+,2+,0_,l_,2_) can be defined 
on this pitch class set: by picking up two pitch classes (-21,-22) in the base 
set, a root can be defined by the map 



This set could be used for example to model dyads in a trivalent pitch 
class set played on two different instruments. 

Since the shape set can be given the structure of a Z2-torsor, we are 
considering groups of transformations which are extension of Z3 by Z2. We 
know it must be Zg or ^3 because there are no other groups of order 6, but 
we are going to carry out the full calculation of the group structure as an 
exercise. 

By definition there exists an injective homomorphism ^/^i : Z3 — t- G and 
a surjective homomorphism tpi '■ G ^ ^L^ such that Imlipi) = Ker{il)2)- The 
group G contains a subgroup isomorphic to Z3 which is normal in G, hence 
there is an element z & G oi order 3. Since G contains six elements and 



group Z3. 




zi if -22 - ;zi < -21 - Z2, 
-22 otherwise 



while the shape (+/-) can be defined by the map : 




+ if ^1 = r(2;i,2;2), 
— otherwise 
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three of them are mapped to by -02, the remaining three are mapped to 
M G Z2. li X E G is such that "02(2^) = u, then ip2{x'^) — so G Ker{ip2)- 
We thus have two cases : 

1. In the first case, x'^ — z or x'^ — z"^ . The element x is therefore of order 
6, and G — Zq. 

2. In the second case, x^ — Iq- Then x is an involution, and since {z) is 
normal in G, either x''^zx — z, in which case G — Zg, or x~^zx — z~^ 
in which case G — >\ Z2 — S3. 

This completes the list of simply transitive groups acting on the set of 
dyads and respecting transpositions. 

Examples of generators for these groups are : 



1. G = Ze : 



the shape-invariant transposition 



T : 




I : 



n+ 



n+ 



the shape-shifting operation. 



2. G = Z3 X Z2 = -S3 : 



T : 




the shape-invariant transposition 



by one pitch class, and 




+ 



the shape-shifting inversion operator. 
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3.2 Group extensions of cyclic groups by Z2 

Using a similar approach as for the above toy-model, and with the help of 
the computational algebra software GAP, one can list all group extensions of 
Z„ by Z2. Following Hempel (and more particularly Lemma 2.1 in [IT]), the 
general presentation of a group extension of Z„ by Z2 can be written as 

G = {z,x\z'^ = l,x^ = z^.x-^zx = z'^) 

The list for n up to 12 is given in Tables [T] and [2] along with examples of 
{p, q) values for each group. 

From this table, one can notice that in addition to the cyclic and dihedral 
groups usually encountered in neo-Riemmanian analysis, new groups with 
unusual structures also appear such as the quaternion group for n=4, or the 
quasidihedral groups of order 16 for n=8. Some of these groups were already 
introduced and studied by Peck [Ilj . 

One can also notice that whenever n is coprime with 2, the only group 
extensions are the cyclic group of order 2n or the dihedral group of the same 
order. This is actually a direct result from the Schur-Zassenhaus theorem, 
which states that if a group G admits a normal group N whose order is 
coprime with the order of the quotient group G/N, then G is a semidirect 
product of and G/N. 

In the general presentation of the group extensions given above, z = 
T can be realized as an action on the set of objects as a shape-invariant 
transposition operator by one pitch class (without loss of generality one can 
consider that the action is a left-action. In the next section, right actions will 
be built from these left actions). For dihedral groups, the action of a; = / 
can be viewed similarly as an inversion operator 

J . w+ , ^ (-^)- 

In the particular case n = 12, p = and q = —1, one recovers the usual 
T/I group with generators z = T and x = I. Notice that this operator is 
equivalent to 

n I (11 * n)^ 

I ' I — y 
' n_ (11 * n)^ 

and that in the general case, whenever p = 0, x can be given as 
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Table 1: Group extensions of Z„ by Z2 for 3< n <7 (following [T7] ) 



n 


Extension structure 




Example (p, q) 


3 








(0,1) 






Q 






4 








(1,-1) 




Z4 X Z2 






(0,1) 




7/ ^ 77 n 

i2Li4 X /L12 — 






(0,-1) 




Qs 






1^,-lj 


5 


7/ 

^10 






(0,1) 




77 ^ 77 n 








6 


Z12 






(1,1) 




Zg X Z2 






(0,1) 




Zq X Z2 = D12 






rn -1 




Z3 X Z4 






(3,-1) 


7 


Zi4 






(0,1) 




Z7 X Z2 = -D14 






(0,-1) 


8 


Z16 






(1,1) 




Zs X Z2 






(0,1) 




Zg X Z2 = Die 






(0,-1) 




Zg X 


Z2 




= (0,3) 




Quasidihedral group 


of order 1 6 






Zg X 


Z2 




= (0,5) 




Semidihedral group of order 16 
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Table 2: Group extensions of Z„ by Z2 for 8< n <12 (following [T7]) 



n Extension structure Example (p, q) 

9 Zl^ (OA) 

Zg X Z2 = D18 (0,-1) 

10 Z20 (1,1) 
Zio X Z2 (0,1) 

Zio X Z2 = 1^20 (0,-1) 

Z5 X Z4 (5,-1) 

11 Z22 (0,1) 
Zn X Z2 = 1^22 (0,-1) 

12 Z24 (1,1) 
Z12 X Z2 (0,1) 
Z12 X Z2 = L'24 (0,-1) 
Z4 X 53 (0,5) 

X (0,7) 

Z3 X Qs (2,7) 

Z3 X Zg (3,5) 

Z3xQ8(^SL(2,3)) (6,-1) 
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which in fact corresponds to automorphisms of Z„. However, for more general 
groups when p the meaning of the action of x is somehow more com- 
phcated, because of the non-trivial 2-cocycle. For example, the quaternion 
group Qs can be generated by two elements having the following action 

rp . n+ ^ ^ {n + 1)+ 

' n_ (n + 1)_ 

and 



J . n+ ^ ^ (4 - n)_ 

' n_ (2 — 

In this case, the action of this operator still has the form of an inversion 
operator but with a contextual aspect since the action depends on the shape 
of the element. 



4 Group actions : from non- contextual to 
contextual operations 

Contextual operations have been defined by Lewin ([H], page 7) as "(...) not 
defined with reference to any pitch classes (...)" but "(...) with respect to a 
'contextual' feature of the configuration(s) upon which it operates." Kochavi 
Pi)J gives another definition, wherein contextual transformations "(...) varies 
based on the particular member of the set class on which it is acting." 

In the above description, the transposition operator has a non-contextual 
aspect. To recall the familiar T/I group, the action of the operator T„ on a 
triad transposes it by n pitch classes notwithstanding whether the triad is a 
major or minor one. Inversions operators also have a non-contextual aspect. 
On the contrary, in the example of the previous section, the quaternion group 
is built with a contextual inversion operator, since the root transformation 
depends on the shape (+/-) of the object considered. The L and R operations 
of the usual PLR group constitute very well-known examples of contextual 
operations as well. Consider for example the L operation acting on the C 
major triad (which we denote as 0_|_). The image of 0+ by L is the F minor 
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triad (4_). More generally, the action of L sends triads of the form n+ to 
(ra + 4)_, and triads of the form ?t,_ to — 4) + . The root change under 
the action of L depends on the shape of the object, hence L is a contextual 
operation. 

A more general definition of a contextual action of a group element can 
be given as follows. Let G x ^ — )■ ^ be a group action of G on ^. We denote 
the image of an object Zh under the action of a group element g & G hy z'^. 

Definition An action of a group element (7 G G is called contextual if there 
exists objects zi^^^ and "with zi = zi and h\ 7^ /12 such that z'^ 7^ z'^. 

The special relationship between the non-contextual T jl group and the 
contextual PLR group has been presented by Fiore and Satyendra in their 
work on dual groups [201 El]- In particular, Fiore and Noll [22] show how 
the action of the PLR group can be constructed from the knowledge of the 
simply transitive group action of the Tjl group. Note however that Fiore 
and Noll do not explain the reason why the dual group of the non-contextual 
Tjl group is contextual. 

Following a similar approach to Fiore and Noll, we discuss in the following 
proposition the relation between contextual actions and non-contextual ones 
in the framework of group extensions. Assume G is a group extension of Z 
by H as constructed precedently. We distinguish three cases depending on 
the structure of G. If the 2-cocycle in the group extension is trivial, then G 
is either a direct product or a semidirect product of Z and H . Otherwise we 
will say that G has the most general structure. Since ^ is a G-torsor, we can 
associate an object p of ^ to a group element of G of the form (zp, (in 
particular, the shape of the object is unambiguously defined by the group 
element G if). Instead of using the construction of Fiore and Noll which 
builds (left) actions based on the left and right regular representations, we 
simply use in the following the left and right actions of a group element 
g = {z,h) ^ G associated with left- and right- multiplication by {z,h). 
The following proposition then establishes the contextual or non-contextual 
nature of these left and right actions. 

Proposition 1. If G is a direct product Z x H, then both the left and 
right actions on Q given by left and right multiplication by a group 
element g E G are non- contextual. 
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2. If G is a semidirect product Z x H, then the left action on Q given 

by left multiplication by a group element g E G is non- contextual 
whereas the right action on Q given by right multiplication by g is 
contextual. 

3. If G is a group extension of Z and H of the most general struc- 
ture, both the left and right actions on Q given by left and right 
multiplication by a group element g & G are contextual. 

Proof 1. If G is a direct product we have 

{z, h) ■ {zp, hp) ^ {z- Zp,h- hp) 

in which the corresponding root change z ■ Zp does not depend on 
hp, hence the left action is non-contextuaL Since G is abehan, 
left and right multiplication coincide and thus the right action is 
non-contextual. 

2. If G is a semidirect product the left multiphcation hy g — {z, h) 
is equal to 

{z, h) ■ {zp, hp) = {z ■ (f>h{zp), h ■ hp) 

in which the corresponding root change does not depend on hp, 

hence the left action is non-contextual. 

However the right multiplication hy g = {z, h) is equal to 

{zp, hp) ■ {z, h) = {zp ■ (t>hp{z), hp ■ h) 

in which the corresponding root change depends on hp, hence the 
right action is contextual. 

3. If the 2-cocycIc in the group extension is non-trivial the left mul- 
tiplication by {z, h) is equal to 

{z, h) ■ {zp, hp) = {z ■ (t)h{zp) ■ C{h, hp),h- hp) 

and the right multiplication by {z, h) is equal to 

{zp, hp) ■ {z, h) = {zp ■ (t)hj,{z) ■ ({hp, h),hp- h) 

hence we see that in both cases the corresponding root change 
depends on hp, which means that both the left and right actions 
are contextual. 
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The relationship between the non-contextual T/I group and the contex- 
tual PLR group can thus be understood in the light of this proposition, as 
left and right actions of the semidirect product Z12 x Z2. 

We finally complete the section by showing a construction for calculating 
left and right actions, which we will use in the next section. By identifying a 
point po in G as the identity element, we define a bijection Xpo '■ G ^ G. We 
can then define the left action p ■ g of a group element (7 G G on an object p 
of Q as 

9-P = Xpoi9-Xpoip))- 

Similarly we can then define the right action g-p of a group element g E G 
on an object p of ^ as 

P-9 = XpoiXpo{p)-9)- 

The reader can easily verify that the above equations satisfies the requi- 
sites for being a left or right group action. Repeating the same operation for 
all elements of Q allows to determine fully the action of a group element g. 
One should notice that these actions are non-canonical: they depend on the 
choice of po as the identity element. 

5 On group extensions of H by Z 

As stated in the introduction, group extensions of if by Z can also be built. 
In this section, we provide two examples. The first one is an interpretation of 
the special linear group of degree 2 over a field of three elements SL{2, 3) as a 
generalized neo-Riemannian group of transformations on 24 objects, viewed 
as an extension of Z2. The second one is a re-interpretation of the dihedral 
group of order 24. 

5.1 The group SL{2, 3) as a generalized neo-Riemannian 
group extension of Z2 

In Table |2| eight groups of order 24 have been presented. However, there ex- 
ists 15 groups of order 24. Not all these groups can be represented as exten- 
sions of Z12 by Z2, since they do not all have a normal subgroup isomorphic 
to Z12. This is the case for the SL{2,3) group, also known as the binary 
tetrahedral group, which can be written as a semidirect product Z3 xi Qg but 
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is not isomorphic to the last entry of Table [1} The group SL{2,3) can also 
be described as an extension 

1 ^ Z2 ^ SL{2,3) ^ -> 1 

where A4 is the alternating group on 4 letters. In this section, we will build an 
action of SL{2, 3) on a set of 24 objects (12 roots with two different shapes). 

The group of shape changes is notated as Z2 = {■,r\}. The operation • 
leaves the shape invariant, while the operation r\ switches it. We will use 
the following presentation for the alternating group A4 

= {s, r|s^ = 1, = 1, {rsf = 1) 

where the generators r and s are of order 3. They can be realized for example 
as the permutations r = (1, 2, 3) and s = (2, 3,4) on a set of four elements. 

The Cayley graph of this group with this set of generators is presented 
in Figure [2| along with an assignment of the 12 roots to the vertices of this 
graph. Note that this labelling, which is arbitrary and might not reflect any 
internal symmetries for pitch classes, does not hinder the construction of 
SL{2, 3) as we will describe it. 

By choosing a particular point of this Cayley graph as the identity, here 
1, we can build a bijection table (see Table [3]) between the 24 objects and the 
elements of the total group. Note that since this bijection depends on the 
particular choice of the identity, the action we will build is non-canonical. 

Since the automorphism group of Z2 is trivial, the action (p of SL{2, 3) 
on Z2 is the identity function, and the group product between elements of 
SL{2, 3) can be simplified in the following form : 

{hi, zi) ■ (/i2, Z2) = {hi ■ h2 ■ C{zi, Z2), zi ■ Z2). 

The 2-cocycle expression corresponding to the chosen set of generators r and 
s was calculated using the computational methods exposed in and is pre- 
sented in Table |4j The action of generators S = (•, s) and R = (■, r) on each 
point ?^+/- is thus determined by multiplying them with the corresponding 
group element in Table |3] and by identifying the resulting element with the 
corresponding point. For example, suppose we want to determine the left 
action of R = (-, r) on the object 4+. This object is represented by the group 
element (■,rs^r). We thus need to calculate (■, r)(-, rs^r) = {({r,rs'^r),r'^s'^r). 
We have r^s^r = sr^ and from Table we get ({r,rs'^r) =r\, therefore 



18 



Table 3: A non-canonical bijection between group elements of SL{2, 3) and 
musical elements (defined by their root n and shape +/-) 



Musical element Group Element 


Musical element Group Element 


1+ 




1_ 




1a J 


2+ 




2_ 




r) 


3+ 


(■, s^r) 


3_ 






4+ 


(■, rs^r) 


4_ 






5+ 


(•, r^s) 


5_ 






6+ 




6_ 






7+ 


(■,rs) 


7_ 


{r\, 


rs) 


8+ 




8_ 


{r\, 


r^) 


9+ 


(•,sr2) 


9_ 


{r\, 




10+ 




10_ 


{r\, 


s') 


11+ 


(•,rs2) 


11_ 


{r\, 




12+ 


(•,sr) 


12_ 


{r\, 


sr) 
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Figure 2: The Cay ley graph of A4 on two generators r and s of order 3, with 
an arbitrary labeUing of the vertices by the 12 roots. 



(•, r)(-, rs^r) = {r\,sr^). This group element corresponds to the object 9_. 
Therefore the left action of R sends the object 4^ to the object 9_. 

By repeating this calculation on all objects, we thus obtain the following 
left actions of S and R on the 24 objects. 



S : < 



1+ 




6+ 


^ 10. 


f ^1 


1_ 




6_ 


^ 10. 


_ ^ 1 


7+ 


-> 


8_ 


^ 9_ 


^7+ 


7_ 




8+ 




^ 7_ 


2+ 




12 






2_ 




12 


_ ^ 3- 


_ ^ 2 


4+ 




11 


+ ->5. 


_ ^ 4 


4_ 




11 


_ ^ 5. 


^^4 



^ 1_ 

1_ 



and R : < 



^ 2. 

2_ 



^ 1_ 
^ 1. 



IOh 
10_ 

6h 
6_ 

3h 
3_ 



11+ ^ 12_ 
^ 11_ 12, 



^ 10_ 
^ 10_ 



7+ ^ 5h 
^ 7_ ^ 5_ 



^ 6_ 



4+ -> 9_ 3h 
^ 4_ ^ 9 . ^ 3_ 



The operations R and 5* generate SL{2, 3) and as expected these transfor- 
mations allow to walk on the base set like r and s would, with the addition 
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Table 4: Matrix expression of the 2-cocycle ^ : x ^ Z2 for SL(2, 3) 



92 ► 


IA4 s 




r 


^2 


rs 




sr 


2 

sr 


2 
r s 


2 

s r 


rs^r 


s 










r\ 


r\ 




r\ 


r\ 














r\ 


r\ 








r\ 




r\ 


r 












r\ 


r\ 


r\ 






r\ 






r\ 










r\ 


rv 






r\ 


rs 






r\ 


r\ 


r\ 


r\ 




r\ 






r\ 


2 

rs 








r\ 




r\ 








r\ 


r\ 






r\ 






r\ 


r\ 


r\ 


r\ 








2 

sr 




r\ 












r\ 


r\ 






2 

r s 






r\ 


r\ 


r\ 


r\ 


r\ 


r\ 


r\ 






2 

s r 


r\ 




r\ 




r\ 


r\ 


r\ 


r\ 




r\ 


r\ 


rs^r 




r\ 


r\ 






r\ 


r\ 






r\ 
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Figure 3: The Cayley graph of Du on two generators s of order 6 and r of 
order 2, with an arbitrary labeUing of the vertices by the 12 roots. 

of occasional shape changes. One can also verify that the transformation 
{RSy is actually the shape shifting operator n+ — )■ n_ which forms, with 
the identity, the index 2 normal subgroup of SL{2, 3). 

5.2 Revisiting D24 as an extension of Z2 

We have seen in the Section 3 that D24, the usual neo-Riemannian group of 
transformations on major/minor triads, can be built as an extension of Z12 
by Z2. However D24 also possesses a normal subgroup of order 2 and thus 
can also be built as an extension of Z2. We then have the following short 
exact sequence. 

1 ^ Z2 ^ 1^24 ^ D12 1 

In this case, the base set is a Di2-torsor. To illustrate such a situation, we 
define two sets A = {1, 2, 3, 4, 5, 6} and B = {7, 8, 9, 10, 11, 12}. The group 
D12 is generated by an element s of order 6 and an element r of order 2. 
An action of these two generators on the two sets A and B is represented in 
Figure |3| 
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By choosing one particular point as the identity of D12, here 1, and ap- 
plying the same construction as in the case of the SL{2, 3) group, we can lift 
the two generators s and r to S* = (-,5) and R = (-jT) in D24 and build an 
action of S and R on the 24 objects as 




1+ ^ 2+ ^ 3+ ^ 4+ ^ 5_ ^ 6_ ^ 1_ ^ 2_ ^ 3_ ^ 4_ ^ 5+ ^ 6+ ^ 1+ 
7+^8+^9+^ 10+ ^ 11_ ^ 12+ ^ 7_ ^ 8_ ^ 9_ ^ 10_ ^ 11+ ^ 12_ ^ 7. 



and 



R : < 



1+ 




7+ 


^1+ 


2+ 




12+ ^ 2+ 


3+ 




IL 


f ->3+ 


4+ 




10. 


f ^4+ 


5+ 




9+ 


^5+ 


6+ 




8+ 


^6+ 


1_ 




7_ 


^ 1_ 


2_ 




12 


_ ^ 2_ 


3_ 




11 


_ ^ 3_ 


4_ 




10 


_ ^ 4_ 


5_ 




9_ 


^ 5_ 


6_ 




8_ 


^ 6_ 



As before, one can notice that is the shape-reversing operation, which 
forms the order 2 normal subgroup of D2a. Although the structure of this 
group of transformations is the same as, say, the PLi?-group, its action is only 
meaningful when considering D12 as the base group. For example, the action 
of 5* of this group links musical elements with a single operation, whereas 
multiple neo-Riemannian operators, or UTT transformations, would have to 
be used to account for the same progression. This stems from the fact that 
neo-Riemannian operators, or UTT transformations, do not act on a base 
set which has a D12 structure, but on a set which has a Z12 structure, and 
for which they respect the associated transposition structure. 
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6 An application of group extensions to trans- 
formations of time-spans and rhythms 

While many transformation groups operating on triads or other set classes 
have been studied, comparatively less work has been done regarding the 
construction of transformation models for temporal structures. Lewin ([1], 
pp. 60-81) described a non-commutative GIS for time-spans, while Morris 
[25] described various operations on time-point series. Other authors [26t 
fI7\ [2H] have also considered the problem of rhythm, though not necessarily 
from a transformational point of view. In this section we wish to construct 
some transformational models of time-spans and rhythm. In doing so, we 
will consider Lie groups and we will show how Lewin's time-spans GIS can 
be recovered in the framework of group extensions. 

We recall first the definition of a time-span. We denote by the set of 
strictly positive real numbers. 

Definition A time-span is an open interval o/M of the form [t,t + A[, with 
t e M and A G M^. The value t is called the onset of the time-span, 
whereas A is its duration. A time-span is equivalently referred to by 
the pair {t, A). 

We define a rhythm as follows. 

Definition A rhythm is a countable collection {TSi,TS2, ■■■} of time- spans 
such that Wi,j, TSi fl TSj = 0. 

The choice of an open interval for a time-span is made in order to ensure 
that consecutive durations in a rhythm always have a null overlap. 

From the definition, it can be seen that a time-span is a musical object in 
the sense of Section 2.3: the root of a time-span is t, the point in time where 
it begins, while its shape is its duration A. Interestingly, it can be noticed 
that in classical Western music notation, the duration of a note is indeed 
given by a graphical shape. We consider however the shape of a time-span 
in the more general setting which was introduced in Section 2.3. 

The root space of time-spans is M, while the shape space is W^. As already 
described by Lewin in [1], the root space has an additive group structure, i.e 
Z = (M, +), while the shape space has a multiplicative group structure, i.e 
H = {R*^_, x). Since we want to find a group of transformations that respects 
the axioms of Section 2.3, we need to find a group extension G of the form 
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1 -> (M, +) ^ G ^ (M;, x) ^ 1. 

The most simple group extension G is (M, +) x (R*^_, x), but Lewin ([1], 
page 61) has argued against this group as inadequate to the way time-spans 
are perceived. 

The next group extension that can be considered is the semidirect prod- 
uct G = (M, +) X {W^, x), which is a subgroup of the affine group in one 
dimension. This is the group used in the non-commutative GIS considered 
by Lewin . An action of (M^, x) by automorphisms on (M, +) can be given 
by : a — 7- (u — )■ au), and the group product has therefore the following form 

6i) ■ {U2, 52) = {Ui + (5iM2, 6162). 

Since this group is non-abelian, left multiplication is different from right 
multiplication. Following Section 4, we can identify a time-span + A[ 
with the corresponding group element [t, A) G G. The corresponding left 
and right multiplications with an element {u, 6) E G are : 

(m, 6) ■ (t, A) = (m + 5t, 6 A) 

and 

(t, A) ■ {u,6) = {t + Au,6A). 

The left multiplication is clearly non-contextual: the root (onset) of the 
resulting time-span is independent of the shape (duration) of the original 
time-span. This global transformation is merely a dilation of the time line 
by 6, followed by a translation by u. 

On the other hand, following the results of Section 4, the right action is 
clearly contextual: the root of the resulting time-span is a function of A, the 
duration of the original time-span. 

Lewin only considered right multiplication and never actually constructed 
a GIS based on the left multiplication. The reason for this is that the left 
multiplication supposes a reference time-span around which the dilation can 
be performed. Lewin has argued against the choice of any reference point, 
noticing in particular that such a choice can only be a subjective one. Lewin 
advocated on the contrary the choice of right multiplication which is con- 
textual, such that every time-span becomes its own reference to which other 
time-spans can be compared. 
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The left action can however be useful when considering transformations 
of rhythms. We first give the definition of a rhythm transformation. 

Definition Suppose there exists a group action of a group K on time-spans. 
The image of a rhythm {TSi,TS2, ■■■} under the action of k ^ K is the 
rhythm defined as {k ■ TSi, k ■ TS2, ■■■}■ 

It is clear that the right multiplication as defined above cannot act on 
rhythms : since every time-span is its own reference, the images could overlap. 
On the other hand, it is easy to see that the structure of the left multipli- 
cation guarantees that the image of a rhythm is a rhythm. Transformations 
of rhythms by dilations and translations are very common: Kim [29] has 
discussed for example their occurence in the chamber music of Brahms. 

From the above construction of G, we can derive an interesting discrete 
but infinite subgroup of transformations. We consider the subgroup gen- 
erated by the group elements T = (1,1) and D = (0,2) G G. The left 
multiplication byt T corresponds to a translation by one time- unit, whereas 
the left multiplication by D corresponds to a dilation of both the onset and 
the duration by 2. The right multiplication by T and D corresponds to a 
translation by the time-span duration, and a dilation of the time-span dura- 
tion by 2. 

The reader can easily check that under the left multiplication, we have 
the relation ■ D = D ■ T, whereas under the right multiplication we have 
T ■ D = D ■ T^. These relations define the Baumslag-Solitar group BS{1, 2) 
[30] . More generally, the Baumslag-Solitar groups BS{p,q) are given by the 
group presentation BS{p, q) = (T, D\D ■ = T'^ ■ D) and play an important 
role in geometric group theory. It is obvious that G contains all BS{l,p) 
groups, which are generated by the group elements (1, 1) and (0,p). 

Using the construction of group extensions, one can define useful gener- 
alizations for time-spans transformations. Consider for example the rhythm 
presented in Figure |4} Using Lewin's time-spans GIS, this rhythm can be 
analyzed by considering the successive (right) multiplication of (1,1/2) and 
(1, 2) G G for the first part, and (1, 2) and (1, 1/2) G G for the second part. 
However, this analysis is somehow clumsy since it does not reflect the obvious 
symmetry between the two parts. 

Instead, we can consider a general group of transformations acting on 
two time-lines. The root space is then M^, which can be equipped with an 
additive group structure (M, -|-) x (M, +). As for the shape group we use a 
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Figure 4: A two-parts alternating rhythm, 
subgroup U of GL{2, M.) consisting of all 2x2 matrices M of the form 



a 

(3 



or ^ Q J , with a G M.*^, (3 G M.*^. The generalized group of transformations 

is the semidirect product ((M, +) x (M, +)) xi [/, a subgroup of the affine 
group in two dimensions. The group product is given by 

{ui, Ml) ■ (u2, Ms) = (ui + Ml ■ U2, Ml ■ M2). 
It can be easily verified that the rhythm of Figure |4] is obtained through 
the successive right multiplication of the group element ( ( 1 ) ? ( 9 n 



equal to ■ ^ : while the first matrix reflects the alternating 

dilation and contraction of the durations, the second matrix reflects the in- 
terchange between parts. We thus see the advantage of this new group of 
transformations, which allows to deal with multiple time-lines in a general 
and unifying manner. 



7 Conclusions 

The goal of this paper has been to determine the structure of simply transi- 
tive groups of transformations for a set of objects with internal symmetries. 
These groups can be built as group extensions of the group associated to the 
base set by the group associated to the shape set, or the other way around. 
By doing so, interesting groups of transformations are obtained. A general 
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construction method has also been introduced in Section 4 for building left 
and right group actions of these groups on the set of objects. Examining 
neo-Riemannian transformations in the light of group extensions therefore 
open new possibilities for music analysis. 

We wish to underline the fact that in our construction, no assumption 
has been made concerning the meaning of the base set or the shape set. In 
musical harmony, the base set is often the pitch classes set and the shape set 
corresponds to certain chords as defined by their interval content. However, 
other sets could be considered: instrument types, different Klange/shapes in 
percussion music, positions of the musicians in space, etc. Moreover, we only 
considered in our examples the case of cyclic groups of shapes. In a more 
general setting, the shape group could be more complicated: the symmetric 
group on k elements could be used for example when considering percussion 
music since Klange cannot be easily ordered. 

Another generalization could be to consider continuous groups. This pa- 
per has examined continuous extensions as applied to time-spans. Compact 
Lie groups could also be considered : since major and minor triads can be 
built on any frequency, pitch can be given the structure of the Lie group U (1) 
and extensions of U{1) by Z2 would have to be constructed. 
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